The Complexity of Proportionality Degree in Committee Elections

Over the last few years, researchers have put significant effort into understanding of notion proportional representation in committee election. In particular, recently they proposed proportionality degree. We study complexity computing committees with a given degree and testing if provides particular one. This way, we complement recent studies that mostly focused on (extended) justified representation. also problems cohesive group size exists counting such groups.